Trip destination prediction based on past GPS log using a Hidden Markov Model
نویسندگان
چکیده
In this paper, a system based on the generation of a Hidden Markov Model from the past GPS log and current location is presented to predict a user’s destination when beginning a new trip. This approach drastically reduces the number of points supplied by the GPS device and it permits a “support-map” to be generated in which the main characteristics of the trips for each user are taken into account. Hence, in contrast with other similar approaches, total independence from a streetmap database is achieved.
منابع مشابه
Future Locations Prediction with Uncertain Data
The ability to predict future movements for moving objects enables better decisions in terms of time, cost, and impact on the environment. Unfortunately, future location prediction is a challenging task. Existing works exploit techniques to predict a trip destination, but they are effective only when location data are precise (e.g., GPS data) and movements are observed over long periods of time...
متن کاملPredicting Future Locations for Moving Objects
In the context of transportation optimization, the possibility to predict future movements for moving object is a crucial innovation in order to make the best decision in terms of time, cost, and impact on the environment. Unfortunately, future location prediction is a challenging task. Existing works exploit techniques to predict a trip destination, but such proposals are effective only when l...
متن کاملA HMM-Based Location Prediction Framework with Location Recognizer Combining k-Nearest Neighbor and Multiple Decision Trees
Knowing user’s current or next location is very important task for context-aware services in mobile environment. Many researchers have tried to predict user location using their own methods. However, they focused mainly the performance of method, and only few were considered development of real working system on mobile devices. In this paper, we present a location prediction framework, and deve...
متن کاملAccessibility and non-work destination choice: A microscopic analysis of GPS travel data
The advancements of GPS and GIS technologies provide new opportunities for investigating vehicle trip generation and destination choice at the microscopic level. This research models how land use and road network structure influence non-work, non-home vehicle trip generation and non-work destination choice in the context of trip chains, using the in-vehicle GPS travel data in the Minneapolis-St...
متن کاملImproving Phoneme Sequence Recognition using Phoneme Duration Information in DNN-HSMM
Improving phoneme recognition has attracted the attention of many researchers due to its applications in various fields of speech processing. Recent research achievements show that using deep neural network (DNN) in speech recognition systems significantly improves the performance of these systems. There are two phases in DNN-based phoneme recognition systems including training and testing. Mos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Expert Syst. Appl.
دوره 37 شماره
صفحات -
تاریخ انتشار 2010